Thuật giải Nhà băng

Ta có:
>> 5 tiến trình: P0, P1, P2, P3, P4 – mỗi tiến trình là một công ty -- > có 5 công ty cần vay tiền ngân hàng.
>> 3 loại tài nguyên: A(10 phiên bản), B(5 phiên bản), C(7 phiên bản) – A: USD, B: EURO, C: FRANC -- > đây là các loại tiền mà nhà băng hiện có.

Tại thời điểm To:



Tổng các loại tiền mà các công ty hiện có là (7 2 5) (cộng theo cột từ trên xuống của hệ Đang giữ)

Lưu ý:
- Đang giữ (Allocation): tổng số các loại tiền mà các công ty hiện có
- Max : Tổng các loại tiền tối đa mà các công ty có thể có.
- Hệ có : Available = ( 10 ,5 ,7 ) – ( 7, 2 ,5 ) = ( 3 ,3 ,2 )

Ma trận Need = Max - Đang giữ (Allocation)


-- > tổng số loại tiền mà các công ty có thể được ngân hàng cho vay thêm

Available = (3 ,3 ,2)
Work = Work + Available
Lưu ý:
Work của tiến trình đầu tiên sẽ bằng Available
Work >= Need



Hệ thống đang ở trạng thái an toàn vì chuỗi { P1, P3, P4, P0, P2} thỏa các điều kiện an toàn.

Lưu ý: bài toán có thể có nhiều chuỗi an toàn.

Các bạn có thể tham khảo thêm tại:

https://hedieuhanh.forumvi.com/t1315-topic

http://www.08th1d.net/forum/showthread.php?775-Thu%E1%BA%ADt-gi%E1%BA%A3i-nh%C3%A0-b%C4%83ng-Banker-s-Algorithm

http://totuan.one-forum.net/t547-thuat-giai-nha-bang

https://hedieuhanh.forumvi.com/t3263-topic

http://tailieu.vn/xem-tai-lieu/bai-tap-mon-he-dieu-hanh.350362.html

https://hedieuhanh.forumvi.com/t3258-topic